#pragma once

#include<iostream>
#include<pthread.h>
#include<unistd.h>
#include<queue>

using namespace std;


template<class T>
class BlockQueue
{
    static const int defaultnum = 20;
public:
    BlockQueue(int maxcap = defaultnum)
        :_maxcap(maxcap)
    {
        pthread_mutex_init(&_mutex,nullptr);
        pthread_cond_init(&_c_cond,nullptr);
        pthread_cond_init(&_p_cond,nullptr);
        
        // _low_water = _maxcap/3;
        // _high_water = _maxcap*2/3;
    }

    //消费
    T pop()
    {
        pthread_mutex_lock(&_mutex);
        //队列大小为0,,则不能消费，需要等待
        while(_q.size() == 0)
        {
            //避免伪唤醒 用while继续判断
            pthread_cond_wait(&_c_cond,&_mutex);
        }
        T out = _q.front();
        _q.pop();
        //消费一个数据即可唤醒一次生产 or 水位线唤醒
        //if(_q.size() < _low_water)
            pthread_cond_signal(&_p_cond);
        pthread_mutex_unlock(&_mutex);
        return out;
    }

    //生产
    void push(const T& in)
    {
        pthread_mutex_lock(&_mutex);
        //队列大小 与最大容量相等 线程等待
        while(_q.size() == _maxcap)
        {   
            //避免伪唤醒 用while继续判断
            pthread_cond_wait(&_p_cond,&_mutex);
        }
        _q.push(in);
        //生产一个数据即可唤醒一次消费 or 水位线唤醒
        //if(_q.size() > _high_water)
            pthread_cond_signal(&_c_cond);
        pthread_mutex_unlock(&_mutex);
    }

    ~BlockQueue()
    {
        pthread_mutex_destroy(&_mutex);
        pthread_cond_destroy(&_c_cond);
        pthread_cond_destroy(&_p_cond);
    }

private:
    queue<T> _q;//q被当做整体来使用
    int _maxcap;
    pthread_mutex_t _mutex;
    pthread_cond_t _c_cond; 
    pthread_cond_t _p_cond; 
    // int _low_water;
    // int _high_water;
};